GitHub上：Github livingsu/Gobang-ai:极大极小搜索和α-β剪枝

alphaGo击败围棋冠军李世石的新闻让我对棋类博弈产生了浓厚的兴趣，无奈本人不会围棋，但算是一个五子棋业余爱好者，于是乎希望通过实现一个五子棋ai来了解相关算法和知识。

五子棋在英文中又称Gobang，five-in-row，还有两个称呼：gomoku和renju（连珠）。我来简要介绍一下区别。由于五子棋已经被机器严格证明了是一种“不公平”的游戏，先手黑子是绝对占优的，并且先手有必胜的套路。由于先手必胜，必须对先手进行一定的规则限制，于是就出现了“禁手”一说，即某些位置（比如能形成双活3、活3冲4）黑子不能下，不然就算黑子输。在日本，五子棋的理论得到极大发展，有禁手规则的五子棋被称为“连珠”（renju），而一般无禁手规则的叫做gomoku。由于大部分普通人下五子棋只是图一个乐趣，并不需要深入研究其中的理论规则，所以反而是gomoku在学生之间非常流行（我高二时就经常和同学玩五子棋，了解了一些套路但不深入）。

我实现的五子棋ai是无禁手规则的（考虑到有禁手的太复杂。。），标准棋盘大小为1515，规则是黑子先下*，由于黑子占据优势，我一般是人执黑子，ai执白子。之前说过黑子绝对占优且有必胜套路，所以实现的无禁手规则的ai执后手时，如果人用必胜套路，ai肯定会输。但是我们业余玩家不用考虑这些，我的目的是想实现一个能打败大部分执先手普通人的ai。所以，如果你能战胜按照我的博客实现的ai，也不用太过惊讶。

实现的效果图如下所示。 双人(玩家)模式： 人机(ai)模式：

qt的界面设计非常方便。widget类是开始的欢迎界面，有两个按钮来选择玩家模式或者ai模式。gameWidget类用来绘制棋盘、棋子、分数等，并需要对鼠标事件进行相应以便落子。由于我写的ai需要反复查看棋盘信息，所以我把棋盘放在了chessAi类里面作为public成员，gameWidget可以通过访问ai.chesses来访问棋子信息并进行绘制。

重要效果的实现： 1.在棋盘内时屏蔽鼠标光标，鼠标在某个可以落子的位置附近时，在那个位置上显示一个有颜色（哪一方）的小正方形表示光标，鼠标在某个不可以落子的位置附近时显示禁止光标。

gameWidget类中有成员：

然后重写鼠标移动函数：